<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>斐波那契数列</title>
</head>
<body>
    <script>
        /* var num = prompt('请输入要求的第几个斐波那契数')*1;
        // 递归
        function fib(n){
            // 第一个数和第二个数为1
            if(n===1||n===2){
                return 1;
            }
            // 第三个数开始为前两个数的和【变量更新】
            return fib(n-1)+fib(n-2)
        }
        document.write('第'+ num + '个斐波那契数为：',fib(num)); */

        //for循环
        function fib(n){
            
            if(n==1||n==2){
                return 1;
            }else{
                // 前两个值相加
                var pre = 1;
                var next = 1;
                // 储存第三个值
                var now = 0;
                var res = '1,1';
                for(var i=3;i<=n;i++){
                    // 求出第三个数，把原先next的值赋值给pre，把算出来的now赋值给next
                    now = pre + next;
                    pre = next;
                    next = now;
                    res = res + ',' + now;
                }
                return res
            }
        }

        console.log(fib(13));

    </script>
</body>
</html>